Virtual links are algorithmically recognisable 

Vassily O.Manturov 
February 1, 2008 



Virtual links were proposed by Kauffman in 1996, see |Kau| . as a generali- 
sation of classical links from the point of view of planar diagrams. 
In the present paper we prove the following 

Theorem 1. There is an algorithm to decide whether two virtual links are 
equivalent or not. 



First of all, we use the result by Moise Moij that all 3-manifoldss admit a 
triangulation. In the sequel, we suppose all manifold to be triangulated. 

The proof will use methods of three-dimensional topology coming from 
Haken's theory of normal surfaces jHaj . and its development by Matveev |Mat| . 
We shall deal with 3-manifolds and 2-surfaces in them. A compact surface F in 
a 3- manifold M is called proper if FP\dM — dF. A proper submanifold is called 
essential if it does not cobound a ball together with a part of the boundary of 
the manifold. We are interested in essential spheres and essential annuli. 

A 3-manifold M is called irreducible if every 2-sphere in M bounds a 3-ball 
in M. 

We shall use the following definition of virtual link. 

A virtual link L is an equivalence class for embeddings of split union of 
circles into A4 x I modulo isotopy, fibre-preserving homeomorphisms of M. x / 
and stabilisations/destabilisations of M; we shall use the same word "link" also 
for the image of the split union of circles for a given realisation of the virtual 
link. 

Here by A4 we mean a compact two-dimensional surface; this surface is not 
necessarily connected, but for each component A4i, the manifold Aii x / should 
contain at least one component of the link L. By stablisations/destabilisations 
we mean addition/removal of 1-handles to M. (respectively, thick cylinders to 
M. x I) such that the handle to be added/removed is disjoint from the link. 

Having a virtual link, one can try to minimise its representative with re- 
spect to the genus of the surface A4 by destablising the diagram while possible. 
Clearly, this can be done in different ways. Here we should take care that the 
destabilisation should be performed in such a way that no "empty" component 
appear; each M$ x I should contain at least one link component. If there is a 
destabilisation which divides the manifold into two components, one of which 
contains no components of the link, then we should remove this component and 
paste the remaining one: we attach D 2 x / to S 1 x I. 
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It is worth mentioning that classical links which are essentially contained in 
a ball, admit a presentation in S 2 x I (or, in several copies of S 2 x /, if we deal 
with a split classical link). 

One of the key points that we shall use is the following theorem due to 



Theorem 2. The result of destablisiation is well defined up to isotopy. 

Thus, in order to compare virtual knots, it is sufficient to find their minimal 
representatives to and compare them. 

We shall use the several theorems from Haken's theory of normal surfaces, 



By a pattern we mean a fixed I-polyhedron(graph) on the boundary of a 
3-manifold without isolated vertices (we may assume that this graph is a sub- 
polyhedron of the I-frame of the triangulation for the boundary). In the sequel, 
all proper surfaces with boundary in a manifold M with a boundary pattern 
T C dM are thought to be in general position to pattern T, unless otherwise 
specified. 

A manifold [M, T) with a boundary pattern is boundary irreducible if for 
every proper disc D the curve dD is in general position to T and bounds a disc 



By a compressing disc for a proper surface F in a 3-manifold M we mean a 
disc D C M, such that D n F = dD. A surface F C M is called incompressible 
if for any compressing disc D the curve dD is trivial in D. 

A 3-manifold is M sufficiently large if there is an incompressible closed sur- 
face F C M which is two-sided and different from 5 2 ,RP 2 . 

A 3-manifold without boundary is called Haken if it is irreducible, bound- 
ary irreducible and sufficiently large. An irreducible boundary irreducible 3- 
manifold [M, T) with boundary-pattern T is Haken if it is either sufficiently 
large or T is non-empty (hence, dM is non-empty) and M is a handlebody but 
not a ball. 

Note, that a solid torus with a non-empty boundary pattern is thus Haken. 
A well-known statement |Mat| says the following: 

Proposition 1. An irreducible boundary irreducible 3-manifold with nonempty 
boundary is either sufficiently large or a handlebody. 

Lemma 1. There is an algorithm to decide whether a 3-manifold M is reducible; 
if it is, the algorithm constructs a 3- sphere S C M which does not bound any 
ball in M . 

Lemma 2. Classical links are algorithmically recognisable. 

Remark 1. The proof for an algorithm for recognising classical links, goes in 
the same vein as the one we are perforiming for virtual links, see \Math 

Lemma 3. There is an algorithm to decide whether a Haken manifold M with 
a pattern T on the boundary dM has an essential proper annulus. 




see Pat] , 



in dM. 
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Lemma 4. There is an algorithm to recognise whether two Haken manifolds 
(M, r) and (M', V) with patterns on the boundary are homeomorphic by a home- 
omorphism taking T to V . 

Also, we need one more lemma. 

Let (M, L) be a representative of a virtual link L, i.e. M = Mxl for a closed 
2-surface M. Let N be a small open tubular neighbourhood of L. Let us cut 
N from M. We obtain a manifold to be denoted by Ml- Its boundary consists 
of boundary components of M (two if M is connected) and several tori; the 
number of tori is equal to the number of components of L. Let us endow each 
such torus with a pattern F^ that represents the meridian of the corresponding 
component. We obtain a manifold (Ml,Tl). 

Clearly, virtual link L can be restored from (Ml, Tl)'- we know how to make 
the manifold M by pasting solid tori to the boundary components of Ml since 
we know the meridians of these tori. Thus, we can restore the pair (M, L). 

Suppose the link is not a split sum of a classical link with another link. 

Lemma 5. The manifold (Ml,Tl) is Haken. 

Proof. In virtue of Proposition ^ h is sufficient to prove that our manifold is 
irreducible and boundary irreducible: it never happens for such a manifold to 
be a handlebody. 

Now, for any compact oriented 2-surface S g , the manifold S g x I is irre- 
ducible, unless g = 0. So, if our link L is not classical, then for its neighbour- 
hood N(L), the set (S g x I)\N(L) may be irreducible if it contains a sphere 
S, such that S bounds a ball in S g x {0, 1} containing some components of N. 
This means that those component form a classical link which is split from the 
remaining components of L, which leads to a contradiction. 

Further, since the link L is not a split sum of an unknot with a virtual link, 
the manifold Ml is boundary irreducible. 

Thus, our manifold is irreducible, boundary irreducible, and hence (by Propo- 
sition Q Haken. □ 

Now, let us prove the main theorem. 

Lemma 6. Let L be a link that can not be reresented as a split union K U V 
of a classical link K with a virtual link L' . Then Ml is irreducible. 

Let L, L' be a virtual links. 

Step 1. Construct some representatives of links (M, L), (M 1 , L'). Take the corre- 
sponding manifolds with patterns on the boundary by (Ml,T), (M' l ,, T'). 

Step 2. Find whether one of (M^T) or (M' L ,,T') is reducible. If yes, then it is 
possible to find a reducing sphere, and, thus, extract all classical splittablc 
sublinks from Ml- Classical links are algorithmically recognisable. We 
can compare classical split components for (Ml,T) and (Ml',T'). If they 
do not represent isotopic classical links, we stop: the initial links are not 
equivalent. Otherwise, we go on. 



3 



Then, wc reduce our problem to the case when no classical split sublinks 
are possible. From now on, all 3-manifolds arc Hakcn. 

Step 3. Now, each connected component of (Ml,Y) and (M' L ,,Y r ) is a Haken 
manifold with a pattern on the boundary. Thus, we can algorithmically 
decide whether there is a homeomorphism / : Ml — ► M' L , taking Y to Y' . 
If there is any, then our virtual links L, L' are equivalent; if not, they are 
not then L and V are not equivalent virtual links. 

Performing the steps described above, we obtain the claim of the theorem. 

Remark 2. The "proof described above works equivalently for oriented virtual 
links and for framed virtual links. 
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